char* generateTheString(int n) {

	char* ans = malloc((n + 1) * sizeof(char));
	memset(ans, 'a', n);
	ans[n] = '\0';
	if (n % 2 == 0)
		ans[0] = 'b'; return ans;
}